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Abstract. Touchard-Riordan-Iike formulas are some expressions appearing in enumeration 
problems and as moments of orthogonal polynomials. We begin this article with a new combi- 
natorial approach to prove these kind of formulas, related with integer partitions. This gives a 
new perspective on the original result of Touchard and Riordan. But the main goal is to give 
a combinatorial proof of a Touchard-Riordan— like formula for g-secant numbers discovered by 
the first author. An interesting limit case of these objects can be directly interpreted in terms 
of partitions, so that we obtain a connection between the formula for g-secant numbers, and a 
particular case of Jacobi's triple product identity. 

Building on this particular case, we obtain a "finite version" of the triple product identity. It 
is in the form of a finite sum which is given a combinatorial meaning, so that the triple product 
identity can be obtained by taking the limit. Here the proof is non-combinatorial and relies 
on a functional equation satisfied by a T-fraction. Then from this result on the triple product 
identity, we derive a whole new family of Touchard-Riordan-like formulas whose combinatorics 
is not yet understood. Eventually, we prove a Touchard-Riordan— like formula for a g-analog 
of Genocchi numbers, which is related with Jacobi's identity for (g; g)'' rather than the triple 
product identity. 
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Introduction 

The original result of Touchard [27], later given more explicitly by Riordan [24], answers the 
combinatorial problem of counting chord diagrams according to the number of crossings. It has 
also been stated in terms of continued fractions by Read [21], so that the Touchard- Riordan 
formula is: 



where [z"] is the operator that extracts the coefficient of z" in a series, [n]q denotes (1 — — g), 
and we use the notation for continued fractions as in (7). A combinatorial proof has been given by 
Penaud [20]. Recently, several variants have been derived. In particular, using continued fractions 
and basic hypergeometric series, the first author [15] proved the following formula in a slightly 
different form: 

(2) n (i _ ^ - ^ - ■ • • ) ^ (1^ t (eJ - (n-t-i)) E (-^)-^^- 

\ / A.* — i — — A] 

This quantity will be referred as g-secant number, for it is a g-analog of the integers having 
exponential generating function sec(z), and it is related with alternating permutations. Our 
interest in these kind of formulas relies on their combinatorial meaning, and also on that they are 
moments of orthogonal polynomials [13, 16]. 

Some of the proofs of (1) and (2) are related with T-fractions, which are a particular kind 
of continued fractions as in Definition 1 below. Indeed, the common factor ((^^fc) ~ („_t-i)) 
can be fully explained by the link between S-fractions and T-fractions (see Lemmas 1.2 and 6.1). 
The T-fractions appear occasionally in combinatorics [22] but much less than S-fractions or J- 
fractions. They are central in this work: the first part of this article relies on the Roblet-Viennot 
interpretation of T-fractions in terms of Dyck paths [22], and the second part, less combinatorial, 
relies on some functional equations satisfied by T-fractions. For example, the T-fractions were 
used in [15] to prove (2). In the case of (1), the link with T-fractions was known by Cigler, 
Flajolet and Prodinger [10]. 

In the first part of this article, we have a new combinatorial approach based on the Roblet- 
Viennot interpretation of T-fractions [22]. The first idea is to use the simple bijection between 
Dyck paths and Ferrers diagrams that fit in a staircase diagram. The weighted Dyck paths 
considered here lead to define some objects that we call (Sfe-configurations. Using these objects we 
will see that the proof of (1) reduces to a classical construction on integer partitions, known as 
Vahlen's involution [28]. But the main goal of this first part is to give a combinatorial proof of 
(2), and to do this we show that (5fc-configurations give a combinatorial model whose weight sum 
is X]i=-fc(~9)* ■ Besides, a nice feature of these 5fe-configurations is that in a hmiting case they 
have a simple meaning in terms of integer partitions, so that letting k tend to infinity gives: 

1 i °° 

z>l i— — oo 

which is the special case y = — 1 of Jacobi's triple product identity: 

oo 

(4) l[(^-q'n{^ + yq'''-'){i + y-V-')^ E 

n>l n— — oo 

Jacobi's triple product identity is ubiquitous in various areas of mathematics and especially in 
analytical number theory, quite a lot of different proofs, generalizations and variants are known, 
see for example [2, 3, 25, 31] and lots of references therein. See [3, Chapter 1] for a general reference 
about this kind of identities. 

So it is highly desirable to find a result similar to (2) whose limiting case gives the triple product 
identity. This turns out to be possible in the following form: 
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Theorem 0.1. We define [n]y ^ = {1 + yq'^)/{l - q). Then 



1 - 1 



^ n k 
- V f f 2« N C 2n ^\ k{k+l) 

^ ^' k=0 i=~k 



Note that if ?/ = —1, we get (2). An equivalent formulation without the factor ((„^"j,) — 
can be given by considering a T-fraction, see Theorem 7.1. Another equivalent formulation is that 
the sum 



(6) E 



i=-k 



can be given a combinatorial meaning in terms of paths (either Roblet-Viennot-style Dyck paths, 
or Schroder paths), in such a way that the limit as fc — > oo gives the triple product identity. For 
this reason, we call this result a "finite version" of the triple product identity. 

In the second part of this article, we prove Theorem 0.1 (more precisely, we prove the equivalent 
form as in Theorem 7.1) by giving a functional equation, satisfied on one side by the generating 
function of (6), and on the other side by a T-fraction. This proof is not at all combinatorial. 

By taking some specializations in Theorem 0.1, we can obtain a whole new family of Touchard- 
Riordan-like formulas. Generalizing the case of (/-secant numbers, these new formulas concern in 
particular (/-analogs of integers having exponential generating function 

cos(az) 
cos(6z) ' 

where a and 6 satisfy certain conditions, see Theorem 8.1 for details. These g-analogs might have 
a combinatorial meaning, however it is still to be investigated and some open problems appear. 

Eventually, we also prove a formula for a (/-analog of Genocchi numbers (which have exponential 
generating function ztan|). Instead of the triple product identity, this one is related with the 
following, also due to Jacobi: 



=0 



The organization of this article should be clear from the table of contents at the beginning, and 
the precisions given in the introduction. 



Part 1. Combinatorial proofs of Touchard-Riordan—like formulas and a particular 
case of triple product identity 

1. Preliminaries 

We define here S-fractions and T-fractions as certain formal power series in z, we give their 
combinatorial interpretations in terms of paths, and give a lemma which is a basic tool to obtain 
Touchard-Riordan-like formulas. 

Definition 1. We will use the space-saving notation for continued fractions: 
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And to any sequence A = {A„}„>i, we associate the S-fraction S\{z) and the T-fraction 7a(z) 

1 XiZ X2Z A3Z rr / \ 1 '^i^ -^2^ ^3^ 

Sx{z) = - — — — Tx{z) = 



1-1-1-1- ' ' 1 + z-l + z-l + z-l + z- 

The combinatorial interpretation of S-fractions in terms of weighted Dyck paths is widely known 
(see for example [12]), but the analogous result for T-fractions is not as common. Roblet and 
Viennot [22] showed that T-fractions are related with a particular kind of weighted Dyck path 
with some conditions on each peak. Equivalently, we can see T-fractions as related with Schroder 
paths. 

Definition 2. A Schroder path of length 2n is a path from (0, 0) to (2?!, 0) in with three kinds 
of steps: an up step (1,1), a down step (1,-1), and a horizontal step (2,0). A Dyck path is a 
Schroder path with no horizontal step. Let Sn be the set of Schroder paths of length 2n, and 
'Dn C Sn be the subset of Dyck paths of length 2?!. 

The continued fractions we consider here will be related with paths having weights of the form 
1 — q^, 1 -I- yq^, or 1 + y^^q^ for some h. It is natural to distinguish two kinds of steps, an 
"unweighted kind" for the term 1 and a "weighted kind" for the other terms —q^\ etc. This leads 
to the following definition. 

Definition 3. A marked Schroder path is a Schroder path in which each up step and down step 
may be marked. Let 5„ (resp. 'Dn) denote the set of marked Schroder paths (resp. marked Dyck 
paths) of length 2n. Let I?„ denote the subset of Dn consisting of the marked Dyck paths without 
any "marked peak", i.e. an up step immediately followed by a down step, both marked. 

Note that we have Dn C D^ by identifying a Dyck path with a marked Dyck path having no 
marked step. 

Definition 4. Given sequences A = (ai, 02, . . . ), B = (fei, 62, ■ • • ) and a marked Schroder path 
p, we define the weight wt{p; A, B) to be the product of ah (resp. bh) for each unmarked up step 
(resp. unmarked down step) between height h and /i — 1, and —1 for each horizontal step (hence 
each marked step has weight 1). We will use the following sequences: 

1 = (1,1,1,...), = (0,0,0,...), 

Z^=([l],,[2]^,...), V = (l-g,l-g2,...). 

The following lemma is the combinatorial interpretation of continued fractions in terms of paths. 

Lemma 1.1. Let A — (01,02, ...),. B ^ {bi,b2, ■ . .) be two sequences and A^ — ahbh- Then 

00 

(8) ^a(^) = ^^" ^ wt(p;AS), 



00 



(9) Ta(z) = ^z" ^tip;A,B)^Y.^" E wt(p; ^ - 1, 6 - 1), 

n=0 pGSn n=0 p^V' 

where A ^ 1 means the sequence (ai — l.a2 — 1,...). 

Proof. The first identity (8) is a classical result, see for example [12]. It follows essentially from 
the fact that if / is a generating function counting some objects, 1/(1 — /) counts sequences of 
objects. The same method proves the equality of the first two expressions in (9). 

The equality between the first and third expressions in (9) is a result of Roblet and Viennot [22]. 
Besides, a direct proof of the equality between the second and third expressions in (9) can be done. 
First note that 

^t{p;A,B) = Y wt(p;^- 1,^-1). 

There is a sign- reversing involution on iS„ such that the set of fixed points is D^. This involution 
just exchanges a horizontal step (this has weight —1) with a marked peak (this has weight 1). 
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Hence: 

(10) Y ^tfe ^) = E ^^^P'^ A-1,B-1). 

Thus we get (9). □ 

The following lemma gives a relation between the coefficients of an S-fraction and a T-fraction. 
This is the first step in our proofs of the Touchard-Riordan-like formulas. 

Lemma 1.2. For any sequences A and B we have 

(11) Y -4, s) = x: ({:\) - Y -4, B) 

71 

(12) -E(eJ-C"-i)) E wt(pM-i,s-i). 



k=0 



Proof. Firstly, the equivalence of (11) and (12) follows from (10). Secondly, an inclusion-exclusion 
between Schroder paths and Dyck paths gives a quick proof of (11). Indeed, a Schroder path of 
length 2n can be obtained from a Dyck path of length 2k by inserting n — k horizontal steps, and 
there are {^t.k) ways to do so. This shows 



wt(p;AB) = X^(-l)"-'=('^ + ^] Y ^t{p;A,B). 



E 

peS„ k=0 ^ ^ pGPfc 



It remains only to inverse the (lower-triangular) matrix with coefficients (—1)""*^ ("1^) to ob- 
tain (11). See Riordan's book [23] for this kind of inverse relations: the present one appears in 
Chapter 2, Section 2.4, Equation (12). □ 

The previous lemma can be stated in terms of continued fractions via Lemma 1.1. We will do 
this explicitly in Lemma 6.1 where we give a proof based on continued fractions. 

To complete these preliminaries, let us briefly describe a method to prove bijectively the previous 
lemma, the idea is to generalize Penaud's decomposition from [20] and this can be describes as 
follows. Here, a Dyck prefix is a path in from the origin to any point consisting of up steps 
and down steps. Each p 6 Vn can be uniquely decomposed into {£,p') where £ is a Dyck prefix of 
length 2n ending at height 2k and p' € Vf^ for some k, and in such a way that for any sequences 
A and B, we have wt(p; A, B) — wt(p'; A, B). It is easy to show that the number of Dyck prefixes 
of length 2n ending at height 2k is equal to — („^^_]^)- Thus, from this decomposition, we 

obtain bijectively 

n 

(13) E -t(p; a,b) = y: {(n-k) - Uk-i)) E -t(^'; 

pev,^ k=o pev'l 

Penaud actually defined his decomposition in terms of trees. The generalization in terms of paths 
is described in [17]. A map cj) sending p G Vki.A^B) to a pair {i,p') is as follows: We obtain p' by 
deleting all sub-Dyck paths of p consisting of marked steps (thus p' has no marked peak). Then £ 
is obtained from p by replacing each down step of p' with an up step. See [17] for more details. 

2. Use of integer partitions: case of the Touchard-Riordan formula 
Using Lemmas 1.1 and 1.2, the left-hand side of (1) is 

n 

Y ^t{p-M,i) = jrkrT. wt(p;V,i)= (^^((„^_",)-(Jr-j) E wt(p;V-i,o). 

To prove (1), it remains only to show that 

(14) ^ wt(p;V-l,0) = (-l)^('^'). 
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A = 



^i/\ = 



Figure 1. The Ferrers diagrams of A = (2, 1), ^ — (4, 3, 1), and ^i/X. 




Figure 2. A half (5j!"-configuration (A, A) and the corresponding marked Dyck 
path, where the Ferrers diagram of A is shaded (left) and the marked steps are 
the thicker steps (right). 



Penaud [20] gave a sign-reversing involution by going through a series of objects such as trees and 
parallelogram polyominoes. We give here another way to do so in terms of partitions (but it can 
be checked that the involution we present is equivalent to Penaud's). 

Note that it is sufficient to consider p € Vf, without unmarked down steps because wt(p; V — 
1,0) = if there is an unmarked down step. Now we introduce a combinatorial object corre- 
sponding to such p G Vf.. 

A partition is a weakly decreasing sequence A = (Ai, A2, . . . , A^) of positive integers called parts. 
We will sometimes identiiy a partition A with its Ferrers diagram. For two partitions A and /it, we 
write X C n ii the Ferrers diagram of contains that of A. In this case we define /i/A to be the 
set theoretic difference of the Ferrers diagrams, see Figure 1. 

We denote by 6 k the staircase partition (fc,fc — 1,...,1). 

Definition 5. A half 5^ -configuration is a pair (A, A) of a partition A C 5k-i and a set A of 
arrows each of which occupies a whole row of (5^/ A such that no outer corner of / A is occupied 
by an arrow. Here, by an outer corner we mean a cell c G 5k/ X such that A U c is a partition. 
The length of an arrow is the number of cells it occupies. We denote by HA^ the set of half 
(5^-configurations. The q-weight of a half (5j!"-configuration C = (A, A) is defined by 

wt,(C) = (-l)l^lgl^l+l|A|l, 

where \\A\\ is the sum of the arrow lengths. 

For example, the half ^^-configuration in Figure 2 (left) has g- weight wtq(C) = (| _]^^ 3^8+3+3+2 _ 
There is a simple correspondence between (A, A) € 'HA^ and p € Dk without unmarked down 

steps as follows. The border between A and 6k /X is the Dyck path p (rotated 45°) and there is 

an arrow occupying a row of 6k /X if and only if the corresponding up step in p is marked. See 

Figure 2. It is not difficult to show that in this correspondence we have 

wt(p,V-l,0)= ' '"^''^ 
Thus the following proposition implies (14). 
Proposition 2.1. For k > 0, we have 



(-l)'=g('^')wt„-i(A,A). 



E 

{x,A}enA+ 



Wtq{X,A) = 1. 



In order to prove the above proposition we will use overpartitions introduced by Corteel and 
Lovejoy [6]. An overpartition is a partition in which the last occurrence of an integer may be 
overlined. Let OVk denote the set of overpartitions whose underlying partitions are contained 
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Figure 3. A half (5j("-configuration (left) and the corresponding overpartition 
(right). One can obtain the left diagram from the middle one using the fact that 
no outer corner is occupied by an arrow. 



in Sk-i- We will represent fi G OVk as the Ferrers diagram of /i inside dk, where each row 
corresponding to an overlined part is replaced with an arrow of the same length. For example, the 
right diagram in Figure 3 represents the overpartition (6, 4, 3, 3, 1, 1). 

Now we will construct a bijection ipi : HA^ — > OVt- For (A, A) e HA^, we define V'i(A, A) as 
follows. Firstly, for each arrow u, we delete the cells of A in the row of 6k containing u and make u 
occupy the whole row of Sk- See the left and the middle diagrams in Figure 3. Note that because 
of the condition on (A, A) S HA^ that no outer Conner is occupied by an arrow, this process 
is invertible. Secondly, we sort the remaining rows of A and the arrows to get an overpartition. 
More precisely, whenever there is a row of A immediately followed by an arrow of longer length, 
we exchange the row of A and the arrow as shown below: 



For example, if we apply this process to the middle diagram in Figure 3, then we get the right 
diagram there. By the conditions on (A, A) G 'HA^, it is easy to see that the resulting diagram is 
an overpartition contained in 6k-i- We define ipi{X,A) to be the resulting overpartition. 

Lemma 2.2. The map ipi : 'HA^ — )■ OVk is a bijection. Moreover, if 'ipi{X, A) — /i, then 

wt,(A,A) = (-l)^-(^)ql''l 

where s{fi) is the number of overlined parts in fi. 

Proof. We construct the inverse map of ipi as follows. Let /i S WA^. We can assume that fj, has 
k parts by adding parts equal to if necessary. In the Ferrers diagram of ^ with overlined parts 
replaced with arrows we exchange two consequences rows if the following conditions hold: (1) the 
upper row is an arrow and the lower row is not an arrow, and (2) after exchanging these rows the 
resulting diagram is still contained in Sk- Pictorially, this process is as following: 


















We do this process until there arc no such consecutive rows. 

Since fi C Sk-i and each overlined part is always followed by a part of smaller size, each arrow 
must be moved downwards at least once. If an arrow is moved downwards, then it is still followed 
by a part of smaller size. Thus each arrow will be moved downwards until it occupies a whole 
row of Sk- Moreover, at the end, each arrow immediately follows a part of smaller size or another 
arrow. We then add the first several cells in the row occupied by an arrow to the Ferrers diagram 
of fi (and decrease the length of the arrow by the same number) so that this row and the previous 
row have the same number of cells of fi as shown below: 
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Figure 4. A (5^-configuration and the corresponding marked Dyck path, where 
the marked steps are the thicker steps. 



Then the resulting diagram is a half ^^-configuration. We define (piifJ.) to be this half 6k- 
configuration. It is easy to see that (pi is the inverse map of ipi. Thus ipi is a bijection. The 
'moreover' statement is obvious from the construction of V'l- D 

Now it is easy to prove Proposition 2.1. 

Proof of Proposition 2.1. By Lemma 2.2, it is enough to show the following: 

(15) ^ ^ 1. 

Let / : OVk — > OVk be the map changing the last part to be overlined if it is not overlined 
and vice versa. Then / is a sign- reversing involution on OVk with only one fixed point 0. In 
other words, if a* 7^ 0, then (-l)^(/(A'))gl/(/')l = -[-lyit^) q\t^\ , Thus the sum in (15) is equal to 
(_l)^(0)q|0| = 1. □ 

3. Proof of the formula for ^-secant numbers 
By the fact that [1 — q) - U — V and Lemmas 1.1 and 1.2, the left-hand side of (2) is equal to 

(16) -t(^';^'^) = 7rz^E((«-J-(n-t-i)) E wt(p;v-i,v-i). 

Thus in order to get (2) it is sufficient to show the following identity: 

k 

(17) 5] wt(p;V-l,V-l) = g'=('=+i) J] (-g)"''. 

pgP* i=-fc 

By considering the left-hand side in terms of partitions and arrows as in the previous section, we 
are lead to introduce some terminologies as below. 

Definition 6. A 5^ -configuration is a pair (A, A) of a partition A C 5k-i and a set A of arrows 
occupying a whole row or a whole column of (5fc/A such that no outer corner of (5/c/A is occupied by 
two arrows. Here, by an outer corner we mean a cell c G 5k/ \ such that A U c is a partition. The 
length of an arrow is the number of cells it occupies. We denote by the set of (5j!"-configurations. 
The q-weight of a ^^-configuration C = (A, A) is defined by 

wt,(C) = (-l)l^lg2|^l+ll^ll 
where ||A|| is the sum of the arrow lengths. 

For example, the q-weight of the (5^-configuration in Figure 4 is (_i)7(j,2-8+i+3+4+3+3+3+2_ 
There is a simple bijection between Pj. and as follows. For C = (A, A) G A^, the north-west 
border of Sk/X defines a marked Dyck path of length 2k where the marked steps correspond to the 
segments on the border with an arrow, see Figure 4. Moreover, if p G 2?^. corresponds to C G AjJ", 
one can show that wt(p; V — 1, V — 1) = q'^C^+i' wt^-i (C). Thus we obtain the following: 
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Lemma 3.1. For any nonnegative integer k, we have 

^ wt(p;V-l,V-l)-g^-(^-+i) ^V^(G)- 
p^Dl ceA+ 

To complete the bijective proof of (2), it remains only to show that, as announced in the 
introduction, 5fe-configurations are a combinatorial model whose weight sum is X]i=-fc(~'?) * • 

Theorem 3.2. For a nonnegative integer k, we have 

k 

C6A+ i=-k 

Since Aq only contains (0,0) which has weight 1, this is equivalent to the recurrence: 

(18) wt,(C)= Y ^^,{C)+2{-qf. 

CGA+ ceA^, 

We will prove (18) in the next section. This identity suggests that A^_^ can be seen as a subset 
of so that the complement has weight sum 2{—q)^ ■ Actually, we will do this in the other 
direction, by transforming certain ^^-configurations into (5jtl-^-configurations. The key idea of this 
transformation is "moving" the arrows upwards or to the left to decrease the arrow length by 1. 

4. The proof of Theorem 3.2 

We prove here Theorem 3.2, which is the last step of the bijective proof of (2). It states that 
the generating function of is the one of A^_^ plus 2(— g)*^ . The general idea is to: 

• define a set A^ which is in (weight-preserving) bijection with A^ and contains A^_j^, 

• give a sign-reversing involution showing that A^ — A'^_-^ has weight sum 2(— g)*^^. 
The proof of Theorem 3.2 will immediately follow these constructions. 

We have defined ^^-configurations before. In this section we introduce more general objects 
and redefine ^^-configurations in this general context. 

4.1. Definitions. 

Definition 7. A 6k- configuration is a pair (A, A) of a partition A C Sk-i and a set A of arrows 
occupying a whole row or a whole column of (5fc/A or Sk-i/X- If the cells occupied by an arrow is 
a row or a column of Sk/X (resp. Sk-i/X), we call it a fc-arrow (resp. [k — l)-arrow). The length 
of an arrow is the number of cells occupied by the arrow. An inner corner (resp. outer corner) is 
a cell c e A (resp. c G Sk/X) such that A \ {c} (resp. A U {c}) is a partition. A forbidden corner 
is an outer corner which is occupied by two fc-arrows. A -configuration is a (5fc-configuration 
satisfying the following. 

(1) There is no forbidden corner. 

(2) There is no (fc — l)-arrow. 

We define the q-weight of a J^-configuration C = (A, A) to be 

wt,(C) = (-l)l^lg2|^l+ll^ll 
where ||A|| is the sum of the arrow lengths. 

Note that a ^fc-configuration may have an arrow (necessarily a (fc — l)-arrow) of length 0. We 
will represent such an arrow as a half dot, see the bottom left diagram in Figure 5. 

We need several terminologies. For a partition A, we denote its transposition by A**". Let (A, A) 
be a (5fe-configuration. By Row i (resp. Column i), we mean the ith uppermost row (resp. leftmost 
column). An arrow of (A, A) is ascendible if the following hold. 

(1) It is a fc-arrow. 

(2) If it is a horizontal (resp. vertical) arrow in Row i (resp. Column i), then i > 2, Ai_i = Xi 
(resp. XY-i — XY) and there is no arrow in Row i — 1 (resp. Column i — \). 
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By ascending an (ascendible) arrow, we mean that we move the arrow one step upward or to the 
left as shown below: 



T 



T 



Similarly, an arrow of (A, A) is descendible if the following hold. 

(1) It is a (fc — l)-arrow. 

(2) If it is a horizontal (resp. vertical) arrow in Row i (resp. Column i), then i < k — 1 and 
Xi = Ai+i (resp. Xf" ~ ^l+i), and there is no arrow in Row i + 1 (resp. Column i + 1). 

By descending a (descendible) arrow, we mean that we move the arrow one step downward or to 
the right. Thus descending is the inverse operation of ascending. 

We say that a horizontal (resp. vertical) arrow starts from an (inner or outer) corner if the 
arrow and the corner lie in the same row (resp. column). Note that an arrow may start from an 
outer corner and an inner corner simultaneously. We also say that a corner has an arrow if the 
arrow starts from the corner. 

An arrow of (A, A) is shrinkable if the following hold. 

(1) It is a fc-arrow of length at least 2. 

(2) It starts from an outer corner which has only one arrow. 

By shrinking a (shrinkable) arrow u, we mean that we add the outer corner where u starts to A 
and decrease the length of u by 2 as shown below: 



An arrow of (A, A) is stretchable if the following hold. 

(1) It is a (fc — l)-arrow. 

(2) It starts from an inner corner which has only one arrow. 

By stretching a (stretchable) arrow u, we mean that we delete the inner corner where u starts from 
A and increase the length of u by 2. Note that stretching is the inverse operation of shrinking. 

An outer corner of (A, A) is fillable if it has two arrows of length at least 1 and at least one of 
them is a (fc — l)-arrow. By filling a (fillable) corner, we mean that we add the outer corner to A 
and decrease the lengths of the two arrows by 1 as shown below: 

s I — ,s — 1 



1 



An inner corner of (A, A) is removable if it has two arrows at least one of which is a (fc — 1)- 
arrow. By removing a (removable) corner, we mean that we delete the inner corner from A and 
increase the lengths of the two arrows by 1. Note that removing is the inverse operation of filling. 

We define Ascend(A, A) to be the 5fc-configuration obtained by ascending ascendible arrows 
as many times until there is no ascendible arrow. We define Descend(A, A), Shrink(A, A), 
Stretch(A, A), Fill(A, A) and Remove(A, A) in the same way. See Figures 5 and 6. 



4.2. Weight-preserving bijections. We define the map to be the composition FilloShrinko 
Fillo Ascend, and to be the composition DescendoRemoveoStretchoRemove. See Figures 5 
and 6. 

A miniature of a (5fc-configuration {X,A) is the restriction of {X,A) to the three cells (fc — i,i), 
[k — i,i + 1) and (fc — i + 1, «) for some 1 < « < fc — 1, where any (fc — l)-arrows in Column i + 1 
or Row fc — i + 1 are ignored (the cell {i,j) is the cell in Row i and Column j). For example, the 
miniatures of 
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Shrink 
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— * 







Figure 5. The map t/j is the composition Fill o Shrink o Fill o Ascend. The 

upper right configuration is equal to the lower right configuration. 



Remove 



1 



Stretch 



U 



Descend 



Remove 



Figure 6. The map <p is the composition Descend o Remove o Stretch o 
Remove. The upper right configuration is equal to the lower right configura- 
tion. 
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are the following (the bottom miniature is drawn to the left): 
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Co 
Go 



Ci 
El 
Gi 
lo 



Bo = 
Do = 
Fo = 
Ho = 
h = 



n 



Bi 



El 



Figure 7. List of exceptions. 



-configuration {X, A) is a (5fc-configuration satisfying the following. 



(1) 
(2) 
(3) 
(4) 



Definition 8. A 5^. 

There is neither tillable corner nor forbidden corner. 
Neither Row k nor Column k has an arrow of length 0. 
Each fc- arrow is of length 1. 

For any miniature M, if there is a horizontal (resp. vertical) fc-arrow in the bottom 
(resp. right) cell, then the middle cell is contained in A. Moreover, if the bottom (resp. left) 
cell has a horizontal (resp. vertical) fc-arrow and a vertical (resp. horizontal) (fc — l)-arrow, 
then the left (resp. bottom) cell has a horizontal (resp. vertical) fc-arrow. Pictorially, these 
mean the following: 

? I ? I p?n 

and 



? 


? 






7 










? 


i 


—\ 




i 


? 




7 





and 





7 ^ 






















7 




i 





We denote by Aj, the set of S/. -configurations, 
position 4 

is (j) 



Proposition 4.1. The map ^ is a weight-preserving bijection from to A^, . The inverse map 



Before proving Proposition 4.1 in the next subsection, let us show that it permits to complete 
the proof of Theorem 3.2, following the scheme given at the beginning of this section. 

Note that we can consider C £ A^ -^ as a Jfe-configuration with only (fc — l)-arrows. Using this 
identification we can easily see that A^ -^ C A^T. 

Lemma 4.2. We have A^_j^ C A^ and the elements in A^\A'^_^ are exactly those which contain 
at least one miniature belonging to the list in Figure 7. 

Proof. Let (A, A) e A^^ \ A^ j^. Then at least one of the following is true: (1) A has the cell 
(fc — i, i) for some 1 < « < fc — 1, (2) there is a fc-arrow, or (3) there is an arrow of length 0. Since 
each of (2) and (3) implies (1), we always have (1). By definition of AjT, it is straightforward to 
check that the miniature containing the cell (fc — i,i) must be in the list in Figure 7. □ 



Now we define a sign-reversing involution on Aj, \ A^ -^. For an element C in A^ \ A 



k-l' 



we find the uppermost miniature of C that is contained in the list in Figure 7 except /q and Ii. 
Such miniature exists unless all the miniatures of C are either /q or Ii , and there are exactly two 
possibilities for this, see the Figure 8 when fc = 5. If this miniature is Xo (resp. Xi) then we define 
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Figure 8. The two fixed points in which will not be sent to A4 



I 



I 



Figure 9. The sign-reversing involution / on A^. \ A^ j^. 
ture which is in Figure 7 except Iq and /i is colored red. 



The uppermost minia- 



/(C) to be the (5fc-configuration obtained from C by replacing the miniature with Xi (resp. Xq), 
where X is one oi A, B, . . . , H , see Figure 9. This gives: 

Lemma 4.3. The map f is a sign-reversing involution on A^T \ ^k-i '^^^^ fixed points of 
weight (— (?)'^ • 

This ends the proof of Theorem 3.2 (upon completion of the proof in the next subsection). 

4.3. Proof of Proposition 4.1. In order to prove Proposition 4.1 we need several lemmas. 

Lemma 4.4. Let (A, A) G A^. Then we cannot make an ascendible arrow by repeating the 
operations filling and shrinking on Ascend(A, A). 

Proof. Assume that wc can make an ascendible arrow, say u, after r operations, where r is the 
smallest such integer. By symmetry we can assume that u is horizontal. Since we can only add 
cells to A, the last operation must add the cell c to which the arrow u is attached as shown below: 




Since u is ascendible, it is a fc-arrow. Thus u cannot be shrinked, which implies c is added by 
filling operation. Before filling c, we have the following situation: 



> u 

Since c is a tillable cell, d is a (fc — l)-arrow. Since v cannot be obtained by ascending, it has 
become a (fc — l)-arrow by shrinking. Thus before shrinking v, we have the following situation: 

>u 

V 

Thus we can make u an ascendible arrow using r — 2 operations which is a contradiction to the 
minimal condition on r. □ 

If a (^^-configuration has the following then it is called invalid: 
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Lemma 4.5. Let (A, A) e A+. Th en we cannot make an invalid 6k -configuration by repeating the 
operations filling, removing, ascending, and shrinking on Ascend(A,A). 

Proof. Assume that we have the following: 



Then u is a (fc — l)-arrow and w is a fc-arrow. Since u cannot become a (fc — l)-arrow by ascending, 
it has been shrinked. However, after shrinking u, we have the following situation 



where the cell below c cannot be added. Thus the (5fc-configuration cannot be invalid. □ 
Lemma 4.6. The map ip is a function from to Aj^ . 

Proof. Let (A, A) e A^. We will show that tlj{X,A) satisfies the three conditions (1), (2), and (3) 
in Definition 8. 

Condition (1) follows from the fact that filling, ascending, and shrinking cannot produce a 
forbidden corner and that ^ ends with Fill, which leaves no fillable corner. 

To prove Condition (2), assume that an arrow u in {X,A) remains a fc-arrow of length at least 
2 in 'ip{X,A). We can assume that u is horizontal and the uppermost such arrow. Now consider 
the arrow u in Fill o Ascend(A, A). If m starts from a non-fillable outer Conner as shown below, 



then u will be a (fc — l)-arrow by shrinking. Otherwise, we have one of the following situations: 



u 



u 



In the left situation above u is ascendible, which is a contradiction to Lemma 4.4. In the middle 
situation, we have an invalid i5fc-configuration, which is a contradiction to Lemma 4.5. In the right 
situation, w is a fc-arrow. Since u is the uppermost fc-arrow of length at least 2 in A), v must 
become a (fc — l)-arrow. This is only possible by shrinking. However, after shrinking v, we can 
also shrink u. Thus u will become a (fc — l)-arrow, which is a contradiction. Thus we cannot have 
such u in all cases and Condition (2) is true. 

It remains to prove Condition (3) is held. By symmetry it is sufficient to prove the following: 



and 



? 


? 


^> 




? 













? 







If a horizontal fc-arrow u, which is necessarily of length 1, does not start from an outer corner, 
we have one of the following situations: 









u 



or 





V 




u 









—* 




u 



In the left situation above u is ascendible, which is a contradiction to Lemma 4.4. The middle 
situation contradicts to Lemma 4.5. The right situation contradicts to Condition (2). 

Now assume that a horizontal fc-arrow u starts from an outer corner with another arrow, say v, 
which is a (fc — l)-arrow and of length 0. If Condition (3) is not true, we have one of the following 
situations: 
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Let c be the cell above u. In the left situation above, c is constructed by shrinking v. If we omit 
this shrinking operation, then we get the following: 



This means that we can make an ascendible arrow by filling and shrinking from Ascend(A,^). 
This is a contradiction to Lemma 4.4. Similarly, if we have the right situation above, then c is 
constructed by filling operation. Thus before filling c, we have 



This is a contradiction to Lemma 4.5. Thus Condition (3) is true. □ 
Lemma 4.7. The map cj) is a function from AjT to A^. 

Proof. Let (A, A) £ A^T- We have to show that there is neither forbidden cell nor {k — l)-arrow 
in (f>(X,A). Since filling, removing, stretching, and descending cannot produce a forbidden corner, 
there is no forbidden corner in (j3(X,A). Suppose that there is a (fc — l)-arrow u in {X, A) which 
remains a (k — l)-arrow in (j){X,A). By symmetry we can assume that u is horizontal and it 
is the lowest such arrow. We now consider Remove(A,A). If u starts from an inner corner of 
Remove(A, A), then it will be stretched and become a fc-arrow. Otherwise, we have one of the 
following situations: 



u ^ u 



In the left situation, u will be descended. The middle situation is impossible by Lemma 4.5. In the 
right situation, because of the minimality of u, we know that v becomes a (fc — l)-arrow. Thus v 
will be either stretched or descended. It is easy to see that u must be also stretched or descended. 
Thus there is no (fc — l)-arrow in 0(A, A). □ 

By Lemmas 4.6 and 4.7 and the fact that is the inverse operation of ■0, we obtain Proposi- 
tion 4.1. 

5. Limiting case fc oo and connection with the triple product identity 

For C = (A, A) e A^, if there is an arrow coming from an (nonempty) row or column of A, 
one can easily see that divides wtq(C). In other words, if wtq(C) is not divisible by q^ ^ then 
the partition, the horizontal arrows and the vertical arrows are completely separated. Thus we 
can freely choose a partition, vertical arrows of distinct lengths and horizontal arrows of distinct 
lengths. This argument gives us the following. 

Proposition 5.1. For any nonnegative integer k, we have 

E -t.(^) - n 11(1 - n(i n ItS 

ceA+ »>i «>i ■'>! «>i 

Letting fc — )■ oo in Theorem 3.2 and Proposition 5.1, we get (3). 

5.1. A connection with the triple product identity. Now we define the {y,q)-weight of a 
(5j!"-configuration C = (A, A) to be 

wt„^,(C) = (^-l)\A\q2\X\ + \\A^^yyhiA)-oviA)^ 

where oh(A) (resp. ov{A)) is the number of odd-length horizontal (resp. vertical) arrows in A. For 
example, the {y, (7)-weight of the (^^-configuration in Figure 4 is (_i) ''g2-8-i-i-i-3-i-4-i-3-i-3-i-3-i-2^_y^3-2^ 

The proof of the lemma below is similar to that of Lemma 3.1. Here we define 

^ = (1 + j/g, 1 - 1 + yg^ 1 - g^ . . . ), J' = (1 + y^^g, 1 - 1 + y-'q^ l-q\-.-)- 
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Lemma 5.2. For any nonnegative integer k, we have 

5] wt(p;J-l,J'-l) = g'=('=+i) ^W^(C)- 

By the same argument as in the proof of Proposition 5.1 together with 

rii^ 11(1 - + yi''-') n(i - + y-''i''^')=W-<i'ia+y'i''-')i^+y-V'-'), 

i>l i>l i>l i>l 

we obtain the foUowing. 

Proposition 5.3. For any nonnegative integer k, we have 

(19) ^ wt,^,(C)^n(l-'?'')(l + y'?'^"')(l+2^"V') modg^ 

CGA+ ■'>! 

Since the right-hand side of (19) is one side of the triple product identity, it is natural to guess 

fc 

(20) ^^y,ii<^)^ E y'^^'- 

CGA+ i=-k 

Using Lemma 5.2 and the same argument as in (16), one can see that (20) is equivalent to 
Theorem 0.1. This is in fact the way the authors first discovered Theorem 0.1. Notice also that 
by Lemma 5.2 and (10), we have 

^'=('=+1) Y wt,,,-i(C)= ^ wt(p;J-l,J'-l)= ^ wt(p;J,J')- 
Thus (20) is also equivalent to 

fc 

(21) ^ wt(p;J,J')- E y'q"^'^'^-'^- 

peSk i=-k 

We will prove this in the second part of this article. 
5.2. Generalized g-secant numbers. For two nonnegative integers a and h, we define 



/I [a + l]o[^+l]o^ [a + 2]Jfo + 2]^ 
E'^\q) = [z''][- " " " ' 



1- 1 - 1 - 

Then E^^{q) are the g-secant numbers as in (2), and £'"'^(q) are g-analogs of the tangent numbers, 
see [15]. By (2), we have 

^ ^' k=0 

where Tk{q) = X^iL-fcl"?)*^- Note that by (3) we have 

(9; 9)00 



lim Tk{q) 



fc^oo (-<7; 17)00' 

where we use the usual notation (a; q)n — (1 — a)(l — aq) • • • (1 — aq"^^) and (a; q)oo = (1 — a)(l — 
aq) ■ ■ ■ . We can generalize the above property to £""^''((7). Since the proofs of the statements in 
the rest of this section are similar to those for the case a = 5 = 0, we will omit the proofs. Let 

Ua = {[a + 1]^ , [a + 2]^ , . . .), = {[b + 1]^ , [6 + 2]^ , . . .), 

Va = (1 - g-^+S 1 - g'^+^ . . .), H = (1 - g^+i, 1 - q'>+^ . . .). 

Then 

1 " 

E?Ai) - E -t(p;z^-^^>) = TT— p^E (C-J - L-fc-i)) E - 1'^^ - !)• 
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For (A, A) G A^, we define 

Wt'^-''{X,A) = (-l)l'4|q2|A| + ||A||+a-/i(A)+b-t;(A)^ 

where h{A) (resp. v{A)) is the number of horizontal (resp. vertical) arrows. Then we have 
^ wt(p; V, - 1, H - 1) = ^'=('=+1+"+'') ^ wt^'\ (A, A). 



,6 

pevl (A,A)eA+ 



Proposition 5.4. For any nonnegative integer k, we have 

2>1 2>a 2>0 

Theorem 5.5. Jbr nonnegative integers a and b, there is a unique family {Tl^'''{q)}k>o of functions 
of q such that 

1 " 



k=0 



Moreover, for all k > 0, we have that T'^'^{q) is a polynomial in q, and 



rTia,b/ \ 1 (Q'j Q)oo J k 

wq)a(q\q)b {-q;q)c 

which implies 

lim Tl^'^q) 



.,bf^^^ ^ 1 (g;g)oc 

k'^'^^'' {q;q)a{q;q)b {-q;q)c 



The uniqueness of {T^''' {q)} k>o comes from the fact that the matrix 
is invertible. 



— k} \n—k~lj 



n,k>Q 



Part 2. New Touchard-Riordan like formulas via the general case of the triple 
product identity 

6. Preliminaries 

We have seen in Lemma 1.2 from the previous part that the relation between the coefficients 
of S\{z) and those of T\{z) can be proved combinatorially. Let us show that the result can be 
proved analytically as well. 

Lemma 6.1 (A reformulation of Lemma L2). Given a sequence A — {A„}„>i, we define fi — 
{lJ-n}n>o and V = {vn^n>'d such that: 



^ ^„z" = S'a(z), t^nZ" = Tx{z) 

n=0 n=0 

^ / 

Then for any n > we have the relation l^n — ^ ( („" 



k) Vn-fc-1 



Vk- 



k=0 

Proof. In each fraction of T\{z), divide both the numerator and denominator by 1 + z. This gives 
+ Aiz(l + z)-i X2Z X3Z 



Tx{z) 



1 - 1+z -1+z-l+z- 
+ Aiz(l + z)-2 A2z(l + z)-i A3Z 



1 - 1 - 1+z -1+z- 

{l + z)-^ Aiz(l + z)-2 A2z(l + z)-2 A3z(l + z)~i 
1 - 1 - 1 - 1+z 
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i.e. this shows an equivalence of continued fractions so that 

Tx{z) = -^—Sx 



1 + z " V(l + ^) 
Let u = z(l + z)~'^, and note that u ^ z + 0{z^). Let us write 

(22) Sxiu) = {l + z)Tx{z). 
Now it suffices to show that 

, , , u X — ^ / / 2?^ \ / 271 

(23) il + z)z'^ = J2 

n—k 



n — k J \n — k — 1 



because knowing this makes possible to identify coefficients in both sides of (22) with respect to 
the new variable u, thus completing the proof. 

Showing (23) can be done using one of the various forms of Lagrange inversion. For example, 
from [5, Section 3.8, Theorem A], we directly obtain that the coefficient of u" in z'^ is 

n n\n — k 

and eventually the coefficient of u" in [z + \)z^ is 

K](z + l)z'= 



n \n — k — 1 J n\n — k^ 
2k + l f 2n \ f 2n \ ( 2n 



n + k + 1 \n ^ k J \n — k J \n — k—l^ 
This completes the proof. □ 

Note that the intermediate form -n^rrri^ ^"7) in the above demonstration might seem more 
compact than the difi'erence of binomial coefficients. The latter form has other benefits, for 
example it makes apparent that these numbers satisfy a simple recurrence similar to binomial 
coefficients. 

We will need a technical result of uniform convergence for continued fractions. This will be 
used in Sections 7 and 9. 

Lemma 6.2. Let {w„},i>i be an arbitrary sequence of formal power series in the variable z, and 
let tn{z) be the nth modified approximant of Tx{z) with respect to zWn, i.e. the finite continued 
fraction: 

1 XiZ X2Z XnZ 

^' 1 + Z-l + Z-l + Z- -1 + ZWn 

Then i„(z) converges to Tx{z) with respect to the usual ultrametric distance on formal power series. 

Proof. Let us prove that the first n Taylor coefficients of t„(z) do not depend on Wn- To begin, 
we have: 

^^^XnZ + 0{z\ 
1 + ZWn 

Going one step further, we have 

Xn — lZ XnZ Xn-lZ Xn-lZ 



Oiz' 



1 + Z — 1 + ZWn 1 + Z — XnZ + 0{z'^) 1 + Z — A„Z 

After n such steps, we can obtain an expression of t„(z) that does not depend on w„ up to a 
0(z""'"^). A particular choice of Wn is such that tn(z) = Tx{z), namely w„ = Xn+iTy (z) where A' 
is the shifted sequence {A„+2+/c}fc>o- It follows that for an arbitrary choice of w„, we have 

i„(z)-TA(z) = 0(z"+i). 

This proves the convergence. □ 
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Of course, it would be possible to give an analogous result for S-fractions, but we will not need 
it. Note that this statement is no longer true when Wn are formal Laurent series, and in some 
proofs below, a key point is to check that some Wn which are a priori Laurent series, are actually 
well-defined at 0. 

7. A "finite version" of JACOBI'S TRIPLE PRODUCT 

By Lemma 6.1, Theorem 0.1 is equivalent to the following theorem. This is also equivalent to 
(20) and (21), and as we have seen, these identities give Jacobi's triple product identity when k 
tends to infinity. 

Theorem 7.1. There holds 

(9A) V V - -J— (l + gy)(l + gy"')^ jl -q^)^z 

^ ' 2^^ 2^y^ -l + z- l + z + 

fc=0 j=-k 

the continued fraction being T\{z) with A„ = (1 + q"y){l + q"y^^) for odd n and A„ = (1 — g")^ 
for even n. 

Proof. We show that both sides satisfy a common functional equation. Indeed, if H{z) is the 
left-hand side of (24) and Ck.j{z) = z^y^ q'^^'^^'^''^^ , we have 

H{z)^ ^ Ck,j{z), Ck+i,j{z) ^ zq'^Ckjizq'^), 

k,j£Z, k>\j\ 

and it follows that 

H(z) - zc?H{z(?) = Vc|,| Az) = ^- + 3— 1. 

^ 1 - y?^ 1 - y^^g-z 

To show the latter equality, note that when fc = |j| the term fc^ cancels with — in Ck.j{z) and 
splitting the j-sum according to the sign of j gives two geometric series. So H{z) is the unique 
formal power series in z satisfying the functional equation 

(25) H{z)^-^— + - 1-^-1 + zq^H{zq^). 

1-yqz 1-y ^qz 

The uniqueness comes from the fact that (25) gives a relation between a„ and a„_i if a„ is the 
coefficient of z" in H{z), so all coefficients are determined by oq = 1. It remains only to show 
that the continued fraction in the right-hand side of (24) satisfies the same functional equation, 
which is done in a separate lemma below. □ 

Lemma 7.2. Let X be the sequence in Theorem 7.1, then we have 

(26) Tx{z) = -^— + - L^-l + zg2y^(zg2), 

1-yqz 1-y ^qz 

Proof. We will identify 2x2 matrices and Mobius transformations in the usual way: 

a b\ . . aX + b 

,c d)^^^~^xTd' 

i.e. we use a bracket notation for the evaluation of a Mobius transformation. A continued fraction 
can be obtained by iterating such transformations. In the present case, we have 

1 ^ z{l-wq'^fX-{l+z) 

{l+wqy){l+wqy-^)z z{l + z){l-wq^y^ X +{l+wqy)(l+wqy-^)z-{l+zy^ ' 
1 + ^^ l+z-(l~wq^)^zX 

SO we can introduce the matrix 

^) " (z(l + z)(l - wq'^f (1 + wqy){l + wqy-^)z - (1 + z)'^ ' 

and we have 

(28) Tx{z) = M{1, z)M{q\ z)M{q\ z) ■ ■ ■ . 
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The partial products are just the convergents of the continued fraction. More precisely, the infinite 
product is convergent in the following sense: the partial products are Mobius transformations, and 
these converge pointwise to the formal power series in the left-hand side of (28). 
Let S be the matrix 

/r«2 1 I 1 _ 1 - 

\0 1 

so that the functional equation to be proved is T\{z) = S'[T\(2:(7^)] . This can be written: 

(29) M(l, z)M{q^, z)M{q^, z) • • ■ = SM{1, zq^)M{q^, zq^)M{q^, zq^) ■■■ . 
By examining the previous equation, it is natural to introduce a matrix f2„ by 

(30) 0„ = M(g2"-2^ z)-^ ■ ■ ■ M{1, z)-^SM{l, zq^) ■ ■ ■ M{q^''-^, zq^), 

where we understand that only even powers of q appear within the dots. In particular, we have 
fio = S. It can be calculated explicitly, as given in Lemma 7.3 below, so that we obtain: 

1 - z^g^ 

" zg2n+i(2gz -y- y-i) + 1 - z^q^ ' 

The important point is that from this closed form, we can check that ri„ [0] is well-defined at 2 = 
(i.e. it has no pole at z = 0). Let Wn = f^n[0], by definition of r2„ we have: 

(31) M(l, z) • • • M(g2"-2^ = SM(1, zq^) ■ ■ ■ M{q^^-^ , zq^)[0], 

and at this point it remains only to let n tend to infinity in (31) to prove (29), which is a rewriting 
of (26). The only subtlety is in the left-hand side, where we need the fact that Wn is indeed a 
formal power series in z (as opposed to a formal Laurent series) to take the limit. Indeed, in this 
case we can apply Lemma 6.2, so that the left-hand side of (31) converges to T\{z). □ 

Lemma 7.3. The matrix Qn defined in (30) has the explicit form: 

/q'^z{2q'^" - zq^"+'^{y + y-'^) + z^q^ ~1) 1-z'^q^ \ 

^32) ^ ^ V {l-q^^)^{z^q^ -l)zq^ zq^^+H2qz - y - y-'') + 1 - z^^ 

{l~yzq){l-y-^zq) 

Proof. Although calculations are quite cumbersome, there is a straightforward recursive verifica- 
tion of the given expression, using the relations = S and 

(33) r!„+i = Af (g2», z)-if^„M(g2», zq^) 

for n > 0. There are 4 coefficients in r2„, each appears as a sum of 4 terms when we expand the 
previous equation, and each of these term is a product of 3 coefficients of the matrices in (27) and 

(32) . So there is a small "explosion" of the size of computations to perform. However, this is a 
verification that can be done with no particular cleverness, since expanding everything in (33) will 
clearly makes possible a term-by-term identification of both sides. We omit details and invite the 
unconvinced reader to use some computer algebra system for checking that the lemma is true. □ 

8. New Touchard-Riordan-like formulas 

From Theorem 7.1, we can derive a whole family of S-fractions having a Touchard-Riordan-like 
formula, as given in the theorem below. A very interesting property of these is that there are 
exponential generating functions linked with trigonometric functions. The theorem below is also a 
wide generalization of the result in (2), which is related with a g-analog of secant numbers having 
exponential generating function sec(z). 

Note that in the definition of [n]^ = (1 — (7")/(l — g), n can be any number, not necessarily an 
integer. 

Theorem 8.1. For any numbers a and b, we define /i„(a, fe, g) by 

nb + a] [nb — a] if n is odd, 



(34) ^ /i„(a, 6,(7)z" = 5a(z), where A„ = . ^ 



n=0 



nb]^ if n is even. 
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Then we have 

^ n k 



^ ^' k=0 j = -k 



and 



f h cosjaz) 

ri=0 ^ ' 

Moreover, ij,{a, b, q) is a polynomial in q with nonnegative coefficients in the following situations: 

• a and b are integers such that < a < b, 

• a and b are half-integers such that < a < b (the set of half-integers is j + Z,). 

Remark 1. Before proving this, note that if ri6 ± a = for some odd n > 1, so that A„ = 0, then 
on one hand S\{z) is a finite continued fraction, and on the other hand the exponential generating 
function in (35) is a polynomial in cos(5z). 

Proof. Consider the identity obtained by substituting (y, g) with {—q°',q^) in (24), and apply 
Lemma 6.1 to this T-fraction. This gives the desired formula for (1 — g)^"^„(a, b, q). 

One easily check that A„ is a g-integer when a and b are both integers or both half-integers such 
that < a < &. It follows that finio,, b, q) is indeed a polynomial in q with nonnegative coefficients 
in this situation. 

It remains only to obtain the exponential generating function of /iri(a, 6, 1) as a ratio of cosines. 
Actually, this was essentially known by Stieltjes [26] via analytical methods. It is also possible to 
prove this going through an addition formula satisfied by cos(az)/ cos(6z), and using a theorem of 
Stieltjes and Rogers, see for example in [12, Chapter 5] (this method is generally well-suited for 
trigonometric functions). □ 

Note that this makes apparent that a function such as cos(z/2)/ cos(3z/2) is the exponential 
generating function for a sequence of nonnegative integers. Theorem 8.1 opens some combinatorial 
problems, for a better understanding of these quantities /in (a, b, q). We can ask if there is a model 
from which both the ordinary generating function and the exponential one (for q = 1) can be 
obtained. It would be quite remarkable to obtain the continued fraction on one side and the 
trigonometric function on the other side. 

We can give an alternative proof of (35) using generating functions. This will take the rest of this 
section, and it is an adaptation of a result from [9]. Indeed, Dumont proves in Corollary 3.3 of his 
article [9] a continued fraction related with the exponential generating function cosh(z)/ cosh(2z), 
which is essentially the case a = 1, & = 2 of our general result in (35). We show here that his 
argument can be extended, and it is a very interesting proof: first for its originality, second because 
it is elementary in the sense that it does not rely on any important theorem such as the one of 
Stieltjes and Rogers. 

Here, for a sequence {un}n>o the series X]^o''^"7rr ^^^^ called its exponential generating 
function and the series X]^o Unz"^^ its ordinary generating function. We will denote by £[/] 
the formal Laplace transform of a series /, which send an exponential generating function to the 
ordinary one, i. e. 

oo ,^ oo 

/W = E""^ ^ /:[/](z)=^Zi„Z«+\ 
n=0 ' n=0 

Note that the general term in the latter series is u„z"+^ and not u„z". This is convenient in this 
context, because of the following: 

Lemma 8.2. Let f(z) — X)^o^"7rr series, then we have: 

I — az 
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Proof. Let us form the new sequence {u„}„>o where w„ = Sfc=o (fe)^*:''" '^^^ exponential 
generating function is f{z)e°'^. Using the expansion 



n>k ^ 



n—k n+1 



we obtain its ordinary generating function as ^[f]{ iJaz ) ■ '— ' 

Lemma 8.3. There is a unique series f{z) such that f{z)e'--°'^^'^^ is even and {1 — f{z))e"'^ is odd. 
It is explicitly given by 

(36) /(.) = £^^e-(-^)^ 

cosh(z) 

Proof. With f{z) defined in (36), clearly /(z)e'"+^''^ is even, and we have 

g(a+l)z _ g-(a+l)z 



(l-/(^))e"^ 



2 cosh(z) ' 

so the proposed function satisfies the conditions in the lemma. To prove the uniqueness, suppose 
that g{z) = X]J^o"»frr satisfies the same conditions, we show that the coefficients u„ can be 
computed recursively, hence are fully determined. To begin, uq = since (1 — g{z))e°'^ is odd. 
More generally: 

• cancel the coefficient of 2;^"+^ in 5(z)e'-"+^^^ gives an expression of W2n+i which only 
depends on a and , . . . , U2n , 

• cancel the coefficient of z^" in (1 — g{z))e°''' gives an expression of U2n which only depends 
on a and uq, . . . , W2n-i- 

This implies the uniqueness. □ 

Out of the context, it might seem curious to characterize a series by such a criterion as in the 
previous lemma. In Dumont's article [9], the characterization of cosh(z)/ cosh(2z) in these terms 
appears naturally since it is an interpretation of the Arnold-Seidel triangles for Springer numbers 
at the level of exponential generating functions. The important property of this characterization 
of f{z) is that it is easily translated in terms of C[f]{z), using Lemma 8.2 on one side, and on the 
other side, the fact that / is odd or even if and only if C[f]{z) is respectively even or odd. 

To use this characterization of C\f]{z) we will need the following: 

Lemma 8.4 (First and second contractions of continued fractions). The following three represen- 
tations of a series F{z) are equivalent: 

(37) Fiz)^^ ciz C3Z 

(38) Fiz) 



1 + CiZ — 1 + (C2 + €3)2 - 1 + (C4 + €5)2 — 

(39) F{z) = z ^i^^ 'p^^ ^i^^ .... 

1 + (Cl + C2)Z - 1 + (C3 + C4)Z - 1 + (C5 + C5)Z - 

This is common knowledge in continued fractions, see for example [30, Chapter 1]. The following 
statement and its proof are adapted from Dumont's article [9]. 

Lemma 8.5. Let cq — and F{z) he the series in the previous lemma. The following conditions 
are equivalent: 

• F(-. — T^-TTT-) is odd and -r^ Fi^ — ) is even, 

Vl~(a+1)2:/ \ — az VI — az/ ' 

• for all n>0, there holds C2„ + C2„+i = a + 1, c^n+i + 24,1+2 = 2a, C4„+3 + C4„+4 = 0. 

• for all n > 0, there holds c^n = —'2,71, c^n+i = 2ri + 1 + a, CAn+2 = — 2n — 1 + a, 
C4n+3 = 2r7, + 2. 
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Proof. Substitute z with ^-(a+i'iz '^^ (^^)' ^^^^ gives: 



F 



(l-(a + l)z) 1 



Z ClC2z'^ 



.^-{a + l)zJ 1 - (a + l)z + ciz - 1 - (a + l)z+ (C2 +C3)z - 

(40) 

C3C4-2; 



1 - (a + l)z + (c4 + C5)z — 

This continued fraction is odd if and only if the terms — (a + l)z + ciz, — (a + l)z + (c2 + 03)2, etc. 
are 0, more precisely ci = a + 1 and C2n + C2n+i = a + 1 for all n > 0. Then, substitute z with 



in (39), this gives: 



ClZ^ C2C3Z^ 



(1 - az)2 + (ci + C2)z(l - az) — 1 + (C3 + 04)2 



(1 - az)2 + (c5 + C6)z(l — az) - 1 + (C7 + cs)z - 

After expanding the terms (1 — az)^ and z(l — az), we can see that this continued fraction is 
even if and only if ci + C2 = 2a, C3 + C4 = 0, C5 + cg = 2a, C7 + cg = 0, etc., more precisely 
C4„+3 + C4„+4 = 0, C4„+i + C4„+2 = 2a for all n > 0. 

Thus we have proved the equivalence between the first two items in the list. The equivalence 
between the last two items is elementary and details are omitted. □ 

With all the previous lemmas, we can prove the second part of Theorem 8.1, i.e. obtain the 
exponential generating function (35) from (34). 

Proof. After the substitution (a.b) n> {ai,i), what we want can be rephrased as: 



(41) 



cosh(az) 



cosh(z) 



z (l-a^)z-^ 4z^ (9-a^)z^ 16z 



1+ 1 + 1 + 1 + 1 + 
There is no loss of generality in this substitution since we have 

/i„(a, fe, 1) = &2V„(|, 1,1). 

Let /(z) be the series in (36), and F = J0[f]. It follows that F{z) satisfies the conditions in 
Lemma 8.5. We have: 

^ Z ClC2Z^ C3C4Z^ 



cosh{az 



cosh(^) 



(z) = £ /(z)e("+i)^ (z) - F{ 



.l-(a+l)z/ 1 - 1 - 1 - ' 

where the last equality comes from (40) and the relations satisfied by Ci in the second point in 
the list of Lemma 8.5. Then from the explicit form in the third point of the same list, we have 
C1C2 = — 1, C3C4 = —4, etc. and this way we obtain (41), thus completing the proof. □ 

9. A TOUCHARD-RlORDAN-LIKE FORMULA FOR g-GENOCCHI NUMBERS 

In this section, we prove a Touchard-Riordan-like formula for a q-analog of Genocchi numbers. 
Whereas the previous results were related with the triple product identity, the one in this section 
will be related with the following, also due to Jacobi: 

00 00 

(42) n(i-9")'=E(-i)''(2*+i)«^'^'^- 

n=l i=0 

Genocchi numbers {G'2n}n>i can be defined through their generating function: 

EG2ni — r: = z ■ tan ( — 
(2n)\ \2 

n=l ' 

The g-analog G2n (l) of these numbers can be defined by: 

(43) gG2„(g)z"-i = i M^M^^ [2]j2],z [2],[3],z 

n=l ^ ^ ^ ^ ^ 
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i.e. the generating function is Sx{z) where A„ = [(n + l)/2]q for odd n and A„ — [n/2]q[n/2 + 1]^ 
for even n. The fact that G2n{^) = G2n follows from a continued fraction given by Viennot [29], 
which is the case g = 1 of S\{z) as above. This G2n{q) was also considered in [4], where it is 
defined combinatorially in terms of Dumont permutations. 

The following result was conjectured in the first author's Phd thesis [16]. We prove it in this 
section, using the same method as in the previous section, and make the link with (42) in the next 
section. 



Theorem 9.1. Let 

k 



(44) Pfc-^(-l)'(2* + l)q(''^')-n'), Yk 



Pk-i + 2Pk + Pk+i 



9-1 

Then Y^ is a polynomial in q such that for any n > we have 

Remark 2. It is possible to rewrite this formula directly in terms of Pk. Denoting C„ the nth 
Catalan number -^^-^ (^^^ , this is such that for any ti > 1 we have 



Proof. Let A' = {Xn}n>o where X',^ = (1 — q)^Xn. If we substitute z with (1 — q)'^z in (43), the 
resulting S-fraction in the right-hand side is S\'{z). Apply Lemma 6.1 to this S-fraction, it follows 
that 

(1 ^Efe.) 



A;=0 

where the sequence {Wk}k>o is defined by 

oo 

(47) = rv(^). 

fc=0 

It remains only to show that Yk = Wk , and it will be done by showing that the generating functions 
satisfy a common functional equation. To this end, we can first obtain the generating function of 
the sequence {Pk}k>o- 



j2Pkz'= E i-in2t + i)q(''V)-mz>^ 

k=0 0<i<k 



0<i,j j=0 ^ ^ ^ 

where we have introduced the index j — k — i and used the expansion 

1 + x 



J2{2^ + l) 



1=0 

To derive the generating function of {Yk}k>Oi note that the natural extension when A: < is such 
that Yfe = if A; < — 1, and Y^i = Po/iq — 1) where Pq = 1. It is practical to take into account 
this Y^i, and we have: 

oo oo oo 

{q-l)J2 Yk-iz" = Y.^Pk-2 + 2Pk-i + Pk)z^ = (1 + zf Pkz". 

fe=0 A;=0 fc=0 
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We thus obtain: 



(48) 1 + - 1) E y^-^' = (1 + E 7^v5p 

fe=0 fc=0 ^ ^ ^ > 

As a consequence, if we define F{z) as 

(49) n^) = 1 + - 1) E ^^-'^ - E 



then it is the unique formal power series in z such that 

I- z 

(in? 

As in the case of H{z) previously seen, the uniqueness comes from the fact that the previous 
equation gives a relation between a„ and a„_i if a„ is the coefhcient of z" in F{z), hence these 
coefRcients are determined by ag = 1. 

At this point, it remains only to show that the series 

satisfies the same functional equation as F{z). This is done in a separate lemma below, and 
completes the proof since it follows that F{z) — G{z) and Yk — Wk- □ 



Lemma 9.2. Let us define 

1 

{iTzy 

with A' defined as above, then the series G{z) satisfies 

(50) G{z)^-^--^ + qzGiqz). 

Proof. We follow the same scheme as in the proof of Lemma 7.2. We have 

{l-wq){l-wq^)zX-{l+z) 



G{z) = j^^:^{l + z{q-l)Ty{z)) 



(l-wqfz (l-wq^){l-wq)(l+z)zX+{l-wqyz-(l+zy ' 

1+^^ l+z-{l-wq){l-wq'''}zX 



so we can introduce the matrix 

/ (1 ~ wq)il - wq^)z -(1 + z) \ 

N{w,z) = \ 

\{1 - wq){l - wg2)(l + z)z (1 - wq)^z - (1 + z)^/ 

and it follows that the continued fraction T\i{z) can be written as an infinite product in the 
following way: 

(51) Ty{z)=N[l,z)N{q,z)N{q^,z)--- . 
Furthermore, let us define two other matrices: 

I {l + zfj \ [l + zfl 

We have then 

G{z) = P{z)N{l, z)N{q, z)N{q\ z) ■ ■ ■ . 
Using matrices, the functional equation that we have to prove can be written: 

(52) P{z)N{l, z)N{q, z)N{q^, z)- ■ • = RP{qz)N{l, qz)N{q, qz)N{q^, qz) ■ ■ ■ . 

As in the case of Lemma 7.2 and r2„, we can form a product of matrices that behaves nicely. Let 

(53) A„ = 7V(g"-l, z)-l • ■ • 7V(1, zr^P(zy^RP{qz)N(l, qz) ■ ■ ■ N (q'''\ qz) , 
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its explicit form being given separately in Lemma 9.3 below. Let Wn — A„[0], from the explicit 
form in the lemma we have 

1 — qz'^ 

The important point is that w„ has no term of negative degree in z in its expansion, and we can 
apply Lemma 6.2. From the definition of A„, we have: 

(54) P{z)N{l, z) • • . A^(g"-\ z)K] = RP{qz)N{l, qz) ■ ■ ■ N{q''-\qz)[Q], 

and letting n tend to infinity in the previous identity proves the functional equation (52) which 
was just a rewriting of (50). □ 

Lemma 9.3. We have 

, s . _ ((q^+^ +2zq^+^ + z^q-l)qz 1 - qz^ \ 

{00) I^n - y {1 - q"'){l - q"+i)(qz^ ^ l)qz q"+^ z^ + q"+^ z'^ + 2q"+^ z + 1 - qz'^ ) ' 

Proof. As a consequence of the definition of A„ in (53), we have the recurrence relation: 

A„+i = A^(g",z)-iA„iV(q",gz). 

It is possible to check that the expression in the right-hand side of (55) satisfies this relation and 
coincides with Ao when n — 0. All comments concerning the calculation of f2„ in Lemma 7.3 and 
its proof apply as well in this case, so once again we omit the voluminous details and suggest the 
help of a computer for a verification of the expression in (55). □ 

Remark 3. The reader might have noticed that the right-hand side of (49) is a basic hypergeometric 
series, more precisely a 4(f>4 in the notation of [11]. There are established methods to prove 
continued fraction expansions of such series, using contiguous relations. One of the most general 
result of this kind is by Masson [19]. In the present case, we did not see how to apply or adapt 
these known results, and instead had to use the fact that our series satisfy a simple functional 
equation. 

10. Connection with Jacobi's identity for (g; q)l^ 

Using the argument as in the first part of this article, we show here that from Theorem 9.1 we 
can obtain the following identity, due to Jacobi: 

oo 

(56) - q^f ^ Y.^-ln2^ + l)q^. 

i>l i=0 

Let Qi = (— g, —q^, —q^, — g'^, —q^, . . . ) and G2 — {—q, —q, ~q^, —q^, ■ ■ ■)■ We have shown in the 
previous section that Yk — Wk where the generating function of Wk is a T-fraction. The lattice 
path interpretation of this T-fraction shows that 

Yk{q)^ wt(p;ai,^2). 

pep; 

We can reformulate Yk{q) using (5fe-configurations. For (A, A) G A^, we define wt'^(A,yl) to be 

wt;(A,A)=ql^l Hi-qS'^-^), 

ueA 

where g(u) = 1 + [|u|/2j if u is a horizontal arrow and g{u) ~ [|u|/2] if u is a vertical arrow. 
Recall the bijection between I?^. and explained in Section 3. It is not difficult to see that if 
p € V*f. corresponds to (A, A) £ A^, then 

wt(p; 01, 02) = wt;_i (A, A), 

Thus 

(57) wt;(c) = gm-ir,(g-i). 

ceA+ 
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Using the same argument sending k ^ oo as we did in Section 5, we get 



(58) i„ Y. «;(c)^nT^n(i-<'')^T^na-'')'-T^na 



Using (57) and (58), we have 

Y[{l-q'r= hm(l-q) ^ wt;(C) = \my {1 ^ q)qi'°t'h^Yk{q-') 
»>i ceA+ 



hm 

k 



-i-oo g 1 — 1 

lim ^(-i)^(2z+i)9n^) (g(T)-(^) + 2g(T)-rt^) + ,m-m) 



5](-l)^(2. + l)gm. 



i=0 



This finishes the proof of (56 



Final remarks and open problems 

Remark 4. As mentioned in the introduction, Touchard-Riordan-like formulas appear as moments 
of orthogonal polynomials. It can be checked that the quantities considered in this article are 
related with the so-called continuous dual q-Hahn polynomials, denoted Pn{x] a,b, c\q). This is a 
family of polynomials in x depending on four parameters a, 6, c, and q, see [18] for the definition 
and let ^n{a, b, c\q) denote the nth moment of this sequence. The moment generating function of 
orthogonal polynomials has a continued fraction expansion (as a J-fraction) where the parameters 
are simply related with the coefficients in the three-term recurrence relation, see [1, Chapter 7]. 
Using the first contraction in Lemma 8.4, we can always transform an S-fraction into a J-fraction, 
so that it is in theory straightforward to identify our S-fractions and moment generating functions. 
Note also that the binomial transform a~" X]fc=o (fc) (~^)"~'^A*fc gives the moments of the rescaled 
polynomials p„(ax -I- b). For the continued fraction in (5), the result is: 

n k ^ / \ 

(59) E (eJ - L-t-i)) E y^^i'^'^'^-^' - 2"E (l)i-i)'Mh-y,,-v-\\i% 

k=0 j = -k k=0 ^ ^ 

SO that this quantity is the nth moment for the orthogonal polynomials p„ ( 1 — ^; 1, ~yq, ~y^^q\q^)- 
As for the g-Genocchi numbers, we have: 

2" " /ri\ 

(60) G2„+2(g) = (^i^q^2n E (/fcj^^^"^' 

so that (1— <z)^"G'2n+2('z) is the nth moment for the orthogonal polynomials p„(| — 1; —q, —q, —q\q). 
These continuous dual q-Hahn polynomials are the special case d = in the sequence of Askey- 
Wilson polynomials [18]. A closed formula for the moments /i„(a, 6, c]g) was given at the end of 
[7], in the form of a sum over four indices containing three q-binomial coefficients. It might be 
possible to obtain our formulas by using the one from [7] and simplifying the right-hand sides of 
(59) and (60), but this would surely give rise to lengthy calculations. 

Remark 5. A general method for proving a continued fraction expansion is to use Hankel deter- 
minants (this is related with orthogonal polynomials, see [1, 8] for example). Let {m„}„>o be 
a sequence with mo = 1, let A/„ be the matrix with coefficients (nii+j)o<i.j<n-i, and with 
coefficients (mi-|_j+i)o<ij<n-i- Then, provided that all the determinants are non-zero, we have 
jy^=o iTT-nZ"" — S\{z) where for any n > 1, 

_ det(M4)det(M„_i) _ det(A//;„i) det(M„+i) 

^""^ ~ det(M„)det(M;_i)' ^" " det(M„) det(M4) ' 
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See [14]. When rn„ is equal to the left-hand side of (59), it follows that Theorem 0.1 is equivalent 
to the evaluations: 



det(M„) = n ((1 + + y-\''-')(^ - 

4=1 

det(M;) = n ((1 + vq''-'){i + y-v-')r^'-\i - q'r^-^ 

i=l 

which might be proved by examining the vanishing locus. Similarly, there is a product-form for 
these determinants in the case where m„ — G2n+2{q)- However, it is unclear whether proving 
these evaluations could be simpler than our method with the functional equation. 

Remark 6. We have seen throughout this work that the crucial property of T-fractions (as opposed 
to S-fractions) is that they satisfy some functional equations linking Tx(z) and T\{zq) or Tx(zq^). 
We have no enlightening explanation for this property, but we have a relevant observation. Con- 
sider the tails of the continued fraction T\{z), where the mth tail is the T- fraction associated with 
the shifted sequence {A„}„>m. In the various cases we have considered, A„ tends to 1 as n tends 
to oo, and consequently the tails converge to 

1 z z z 



But this is also equal to 



1+z-l+z-l+z-l+z- 
1 qz qz qz 



\ + qz — 1 + qz— \ + qz — 1 + qz — 

for the simple reason that both continued fractions are equal to 1 . In some sense, the substitution 
z ^ zq has virtually no effect on the tails, and this is a clue to the fact that some T-fractions 
satisfy functional equations. 

Problem 1. Some other results in the style of the triple product identify are [3]: 

CO 

(61) (3^' + 1)9'^'+'' - 11(1 - g')(l - g2-i)(i _ ^4.)^ 

00 

(62) + 1)'?'''^' = 11(1 - e'fil 

j — — 00 2>1 

and it is natural to ask if some continued fractions are related. For example, if we define 

^A3„+l-(l-g2"+l)^ 

^en(9)^"-TA(z), where I X,,,+2 ^ {1 - q'^^+^)il - q^^^+Y , 

[A3„+3 = (l-<z2"+2)2(l-g2"+=^), 

then using a limit argument in paths (somewhat similar to what we did on (J^-configurations), it 
is possible to show that 

lim g2fc(fc+2)(_i)fc(i _ q')^k{q-') = JJi^ q'')Hl - l'-^ . 

i>l 

which is the right-hand side of (62). However we do not find any formula for £,kiq)- The problem 
is to find some results in the style of our finite version of the triple product identify, related to 
(61) or (62). These two identities seem more likely to be treated rather than results such as the 
I'^i summation formula or the quintuple product [3]. 

Problem 2. Is there a bijective proof showing that X]^=-fc V'^l'' counts (S/j-configurations with the 
(y, g)-weight? Going through the functional equation as in the proof of Theorem 7.1 is somewhat 
unsatisfactory, mainly because there is no enlightening proof of the fact that the T- fraction satisfies 
this equation. The case y = —1 treated in the first part of this article was already quite involved, 
but maybe some new ideas can give the general case. 
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Problem 3. Can we find a good combinatorial model of /i„(a, b, q) from which both the ordinary 
generating function and the exponential one (as in Theorem 8.1) can be derived combinatorially? 
It seems difficult in such generality. For example, little is known about the combinatorics of 
integers /x„(a, b, 1) when a and b are half-integers. 
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